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Listing of the Claims : 

This listing of claims vvill replace all prior versions and listings of claims in the appKcation. 

1. (Original) An asyncbronous first-in-fiKt-out (FffO) data structure, comprising: 

a FIFO memoiy having a depth d in which d is an integer; and 
a code generator coupled to the FIFO memory and providing a first code sequence of length 2d, 
the first code sequence having a circular property and a Hamming length of one for any two 
consecutive codes of the fust code sequence, the first code sequence being generated from a 
second code sequence by removing one or more pairs of tniuored codes of the second code 
sequence. 



2. (Original) The data structure according to claim 1 , wherein the second code sequence 
has the circular property and the Hamming length of one for any two consecutive codes of the 
second code sequence, 

3. (Original) The data structure according to claim 1, wherein the first code sequence is 
a Gray-code sequence. 

4. (Original) The data structure according to claim T , wherein the second code sequence 
is a Gray-code sequence. 

5. (Original) The data structure according to claim 1, wherein the code generator is 
coupled to a write pointer which, in tum» is coupled to the FIFO memory. 

6. (Original) The data structure according to claim 5, wherein the write pointer is 
coupled to the UFO memory via at least one of a convoter and a look-up table. 

7. (Original) The data structure according to claim 6, wherein the converter comprises a 
Gray-to-binarj' converter. 
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8, (Original) The data structure according to claim 1, wherein the code genenilur is 
coupled to a read pointer which, in lum, is coupled to the FIFO memory. 

9, (Original) The data structure according to claim 8, wherein the read pointer is coupled 
to the FIFO memory via a Gray-to-binary converter 

10, (Previously Presented) The data structure according to claim 1, wherein the code 
generator is coupled to a read pointer which, in turn, is coupled to the FIFO memorj-. 

IK (Previously Presented) The data structure according to clarni 10, wherein the FIFO 
memory comprises a bank of registers. 

12. (Original) The data stmctxirc according to claim 1, wherein the FIFO memory 
comprises a write data input port and a read data output port. 

J3- (Previously Presented) Hic data structure according to clahn 1, wherein the FIFO 
memory comprises a write pointer input and a read pointer input 

14. (Original) The data structure according to claim 1, wherein the asynchronous FIFO 
data stmcture conipri£>es a write clock domain and a read clock domain. 

15. (Original) The data structure according to claim 14, 
wherein the write clock domain comprises a write clock, 
wherein the read clock domain comprises a read clock, and 
wherein the read clock and the write clock are asynclironous. 

16. (Original) A method for designing an asynchronous data structure^ comprising: 
writing data to and reading data from a memory of depth d in which d is not equal lo a 

value 2** <md in which d and n are integers; 
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reducing a first Gray-code sequence of length 2" into a second Gray-code sequrace of 
length 2d by removing one or more pairs of mirrored Gray-codes from the first Gray-code 
sequence; and 

using Gray codes of the second Gray-code sequence as Gray-code write pointers or Gray- 
code read pointers. 

17, (Original) The method according to claim 16, wherein the writing and the reading 
are asynchronous operations, 

18. (Original) The method according to claim 16, wherein the writing and the reading 
are part of a fir$t-in-first-out (FIFO) process, 

19. (Original) The method according to claim 16, wherein the asynchronous data 
structure comprises a FIFO data structure. 

20, (Withdrawn) A method for reducing a Gray-code sequence for u$e with a data 
structure of arbitrary depth, comprising: 

listing a plurality of codes in a first Gray-code sequence; 

deleting one or more first codes from the first Gray-code sequence; 

dtieiing one or mure second codes from the first Gray-code sequence, each second code 
having identical bits as a corresponding first code except for a most significant bit; and . 

forming a second Gray-code sequence from remaining codes of the first Gray-code 
sequence. 

21. (Withdrawn) The method according to claim 20, wherein the data structure 
comprises an asynchronous data structure. 

22, (Withdrawn) The method according to claim 21, wherem the asynchronous data 

structure comprises an asynchronous first-in-fir«t-out (FIFO) data structure. 
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23. (Original) A method for designing an asynchronous data structure, comprising: 
writing data to and reading data from a memory of depth d in which d is not equal to a 

value 2'' and in which d and n arc integers; 

reducing a first code sequence of length 2° into a second code sequence of length 2d by 
removing one or more pairs of mirrored codes from the first code sequence; and 

using codes of the second code sequence as code write pointers or code read pointers. 

24. (Original) The method according to claim 23, wherein at least one of the first code 
sequence and the second code sequence has at least one of a closed property and a tianmiing 
distance of one. 

25. (Withdrawn) A method for reducing a code sequence for use with a data structure of 
arbitrary depth, comprising: 

listing a plurality of codes in a first code sequence; 
deleting one or more first codes firom the first code sequence; 

deleting one or more second codes from the first code sequence, each second code having 
identical bits as a corresponding first code except for a most significant bit; and 

lomiing a second code sequence fix)m remaining codes of the first code sequence. 

26. (Witlidrawn) The method according to claun 25, wherein at least one of the first 
code sequence and the second code sequence has at least one of a closed property and a 
Hamming distance of one. 
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